System and method for reading data stored in a semiconductor device having multilevel memory cells

ABSTRACT

A semiconductor device has multilevel memory cells, each cell storing at least three levels of data each. The multilevel memory cells are arranged so as to correspond to a physical address space, each cell storing 2 n  levels of data each expressed by n (n≧2) number of bits (X 1 , X 2, . . . ,  Xn). A logical address is converted into a physical address of the physical address space. A judgement is made as to whether a logical address space including the logical address matches the physical address space. When matched, the most significant bit X 1  is specified by performing a single comparison operation using a reference value. The specified bit is output from one of the cells corresponding to the physical address. If not matched, the bits (X 2, . . . ,  Xn) are specified by performing multiple comparison operations using different reference values.

This application is a divisional of U.S. Ser. No. 09/438,295, filed Nov.12, 1999 now U.S. Pat. No. 6,857,099, which is a divisional of U.S. Ser.No. 08/931,519, filed Sep. 16, 1997 now U.S. Pat. No. 6,023,781.

BACKGROUND OF THE INVENTION

The present invention relates to a multilevel semiconductor memorydevice, data writing/reading methods thereto/therefrom, and a storagemedium storing data writing/reading programs.

As an error correction function of codes stored in a semiconductormemory device, a method of using Hamming codes has been used. In thesemiconductor memory device using the Hamming codes, when four-bit data(m1, m2, m3, m4), for instance is required to be stored, three checkbits (p1, p2, p3) are obtained by a coder, and seven bits in total ofthe four data bits and the three check bits are stored.

When the Hamming codes stored in the semiconductor memory device areread, the read data (y1, y2, y3, y4, y5, y6, y7) is given to a decoderto obtain error-corrected data (m1, m2, m3, m4). In the above-mentionedsemiconductor memory device, it is possible to correct an error of onebit of the read data (y1, y2, y3, y4, y5, y6, y7). For further detail,refer to [Coding Theory] by Hideki IMAI, published by ElectronicInformation Communications Institute (Ver. 5), Jun. 10, 1994, forinstance.

Recently, however as disclosed by Japanese Laid-Open Patent No.6(1994)-195987, there has been developed a multilevel semiconductormemory device which can store three or more levels of data each in asingle memory cell. A plurality of threshold voltages are set in themultilevel semiconductor memory device. For instance, in the case offour-level non-volatile semiconductor memory, four threshold voltages(αV, 2V, 4V, 6V) are set to each memory cell, respectively, so thattwo-bit data can be stored in a single memory cell. In other words, thethreshold voltage of the memory cell is set to any one of αV, 2V, 4V and6V in correspondence to each of four storage contents of(00, 01, 10,11).

Here, when the error correction function based upon the Hamming codes isprovided for the multilevel semiconductor memory device, bits of a codetrain obtained by the coding are stored in sequence and two adjacentbits are stored in the same memory cell.

For instance, the case where check bits (p11, p21, p31) and (p12, p22,p32) are obtained on the basis of data bits (m11, m21, m31, m41) and((m12, m22, m32, m42) and further these bits are stored in themultilevel memory cell will be explained hereinbelow. That is, when theHamming codes composed of these data bits and these check bits arestored in the multilevel memory cell, these bits have been stored in theorder of (m11, m21), (m31, m41), (p11, p21), (p31, m12), (m22, m32),(m42, p12), and (p22, p32).

Here, the way of producing an error in the multilevel semiconductormemory devices will be explained hereinbelow by taking the case of themultilevel non-volatile memory. In this case, since an error occurs dueto change in threshold voltage, there exists a high possibility that anerror occurs in two-bit data at the same time; that is, for example,“10” is changed to “01”.

In other words, the errors caused in the multilevel semiconductor memorydevice are characterized in that errors occur concentrically in aninterval of a code series according to the number of levels to be storedin a single multilevel memory cell. This is referred to as burst error.When this burst error occurs, the storage status of a single multilevelmemory cell changes, and thus two-bit error occurs. In this case, sincetwo or more errors occur in a single Hamming code, there exists aproblem in that the code cannot be decoded correctly.

As another method, other than the one using the Hamming code, JapanesePatent Laid-Open No. 60(1985)-163300 discloses an error correctionmethod for a multilevel semiconductor memory device that uses multiplecodes. In this method, however, the fact that burst errors occur with ahigh possibility in the case of the multilevel semiconductor memorydevice is not considered. Thus, there exists a problem in that the errorcorrection efficiency is not high.

Further, in the multilevel memory cell, there exists another problem inthat the number of read operations required for a single memory cellincreases. Here, a data reading method will be explained hereinbelow bytaking the case of the read operation required for the four-levelsemiconductor memory device. In the semiconductor memory device, whenreceiving an external read instruction, the memory device waits an inputaddress. In this case, the input address is a logical address not aphysical address corresponding to an actual memory cell. The physicaladdress is thus calculated on the basis of the input logical address.

Successively, on the basis of the calculated physical address, it ischecked whether the threshold voltage of the designated memory cell isset to any one of 0V, 2V, 4V and 6V. The checked threshold voltage isthen converted into two-bit data. In practice, reference voltages (e.g.,1V, 3V and 5V) are applied in sequence to the memory cell. In this case,when the reference voltage of 1V is applied, if a current flows throughthe source and drain of the memory cell, the threshold voltage of thememory cell is decided as being 0V, so that “00” data can be read. Onthe other hand, although a current does not flow at 1V, when a currentflows at 3V, the threshold voltage of the memory cell is decided asbeing 2V, so that “01” data can be read. Further, although the currentdoes not flow at 1V and 3V, when a current flows at 5V, the thresholdvoltage of the memory cell is decided as being 4V, so that “10” data canbe read. Further, when the current does not flow at all the voltagesapplied to the memory cell, the threshold voltage of the memory cell isdecided as 6V, so that “11” is read. In the example, although fourlevels are set to a single memory cell; that is, two-bit data arestored, the method of writing and reading multilevel data (more thantwo) has been studied.

In the case of the multilevel memory cell, however, there exists aproblem in that the number of read operations required for a singlememory cell increases.

For instance, when four levels are stored in a single memory cell asdescribed above, in the four-level semiconductor memory device, threeread and check operations must be always executed to specify to whichlevel of the four levels the threshold voltage of the memory cellbelongs in each read operation, irrespective of the input address. Inpractice, although the read and check operations are executed byapplying 1V, 3V and 5V stepwise to the memory cell, this is the same asthat three read and check operations are necessary.

To overcome this problem, the Inventors have already proposed a methodof increasing the read operation speed of the memory cell, in JapanesePatent Laid-Open No. 7(1995)-201189. When this method is explained incorrespondence to the four-level semiconductor device, first 3V isapplied to the memory cell, and then the high-order bit of the two-bitdata is decided according to whether a current flows or not. In thiscase, when a current flows, the high-order bit is decided as “0”, andwhen the current does not flow, the high-order bit is decided as “1”.Successively, when the high-order bit is decided as “0”, 1V is furtherapplied to the memory cell. When a current flows, the two-bit data ofthe memory cell is decided as “00”, and when the current does not flow,the data is decided and output as “01”. On the other hand, when thehigh-order bit is decided as “1”, 5V is further applied to the memorycell. When a current flows, the two-bit data of the memory cell isdecided as “10”, and when the current does not flow, the data is decidedand output as “11”. As described above, in this data reading methodproposed by the Inventors, it is possible to specify two-bit data storedin a single memory cell by two read operations.

In this data reading method, however, it is always necessary to specifyto which level of the four levels the threshold voltage of the memorycell belongs, irrespective of the logical address; that is, even whenthe logical address designates the high-order bit of the memory cell.

As described above, in the multilevel semiconductor memory device, dataare output after the data stored in the memory cell has been perfectlyspecified in the read operation, irrespective of the input logicaladdress. There exists a problem in that a time longer than necessary isneeded, with the result that the data reading speed is inevitablylimited.

SUMMARY OF THE INVENTION

With these problems in mind, therefore, it is the object of the presentinvention to provide a multilevel semiconductor memory device,writing/reading methods thereto/therefrom and a storage medium storingwriting/reading programs which can execute the error correctioneffectively, even if the multilevel data stored in a single memory cellis lost.

Further, another object of the present invention is to provide amultilevel semiconductor memory device, writing/reading methodsthereto/therefrom and a storage medium storing writing/reading programs,which can read data of high access frequency at a high speed on thebasis of the input logical address, to further shorten the access timerequired in the read operation.

The present invention provides a semiconductor device comprising: aplurality of multilevel memory cells, each cell storing at least threelevels of data each; arranging means for accepting at least a first datacomposed of a plurality of first data bits and a second data composed ofa plurality of second data bits, the first and the second data beingcoded by a coding method, and for arranging the first and the seconddata bits in order that at least a bit of an N-order of the first databits and a bit of the N-order of the second data bits are stored in oneof the cells, the N being an integral number; generating means forgenerating at least a voltage corresponding to the N-order bits; andapplying means for applying the voltage to the one of the cells inresponse to an address information corresponding to the one of thecells.

Further, the present invention provides a method of writing data of bitsin a semiconductor device having a plurality of multilevel memory cells,each cell storing at least three levels of data each, comprising thesteps of: entering at least a first data composed of a plurality offirst data bits and a second data composed of a plurality of second databits, the first and the second data being coded by a coding method;arranging the first and the second data bits such that at least a bit ofan N-order of the first data bits and a bit of the N-order of the seconddata bits are stored in one of the cells, the N being an integralnumber; generating at least a voltage corresponding to the N-order bits;and applying the voltage to the one of the cells in response to anaddress information corresponding to the one of the cells.

Further, the present invention provides a computer readable mediumstoring program code for causing a computer to write data of bits in asemiconductor device having a plurality of multilevel memory cells, eachcell storing at least three levels of data each, comprising: firstprogram code means for entering at least a first data composed of aplurality of first data bits and a second data composed of a pluralityof second data bits, the first and the second data being coded by acoding method; and second program code means for arranging the first andthe second data bits such that at least a bit of an N-order of the firstdata bits and a bit of the N-order of the second data bits are stored inone of the cells, the N being an integral number.

Further, the present invention provides a semiconductor devicecomprising: converting means for converting a logical address into aphysical address; a plurality of multilevel memory cells arranged so asto correspond to a physical address space including the physicaladdress, each cell storing 2^(n) levels of data each expressed by n(n≧2)number of bits (X1, X2, . . . , Xn); judging means for judging whether alogical address space including the logical address matches the physicaladdress space; specifying means for specifying the most significant bitX1, by one-time specifying operation, by means of a reference value whenthe logical address space matches the physical address space; andoutputting means for outputting the specified bit from one of the cellscorresponding to the physical address.

Further, the present invention provides a method of reading n (n≧2)number of bits (X1, X2, . . . , Xn) from a plurality of multilevelmemory cells arranged so as to correspond to a physical address space,each cell storing 2^(n) levels of data each expressed by the bits (X1,X2, . . . , Xn), comprising the steps of: converting a logical addressinto a physical address included in the physical address space; judgingwhether a logical address space including the logical address matchesthe physical address space; specifying the most significant bit X1, byone-time specifying operation, by means of a reference value when judgedthat the logical address space matches the physical address space; andoutputting the specified bit from one of the cells corresponding to thephysical address.

Further, the present invention provides a method of reading n (n≧2)number of bits (X1, X2, . . . , Xn) from a plurality of multilevelmemory cells arranged so as to correspond to a physical address space,each cell having at least one transistor, each cell storing 2^(n) levelsof data each expressed by the bits (X1, X2, . . . , and Xn), comprisingthe steps of: converting a logical address into a physical addressincluded in the physical address space; judging whether a logicaladdress space including the logical address matches the physical addressspace; specifying the most significant bit X1 by applying apredetermined reference voltage to a gate of the transistor to determinewhether a current flows between a source and a drain of the transistorwhen the logical address space matches the physical address space; andoutputting the specified bit from one of the cells corresponding to thephysical address.

Further, the present invention provides a method of reading n (n≧2)number of bits (X1, X2, . . . , Xn) from a plurality of multilevelmemory cells arranged so as to correspond to a physical address space,each cell having at least one transistor, each cell storing 2^(n) levelsof data each expressed by the bits (X1, X2, . ., and Xn), comprising thesteps of: converting a logical address into a physical address includedin the physical address space; judging whether a logical address spaceincluding the logical address matches the physical address space;specifying the most significant bit X1 by comparing an output voltage ofthe transistor corresponding to the most significant bit with areference voltage when the logical address space matches the physicaladdress space; and outputting the specified bit from one of the cellscorresponding to the physical address.

Further, the present invention provides a computer readable mediumstoring program code for causing a computer to read n (n≧2) number ofbits (X1, X2, . . . , Xn) from a plurality of multilevel memory cellsarranged so as to correspond to a physical address space, each cellstoring 2^(n) levels of data each expressed by the bits (X1, X2, . . . ,Xn), comprising: first program code means for converting a logicaladdress into a physical address included in the physical address space;second program code means fop judging whether a logical address spaceincluding the logical address matches the physical address space; thirdprogram code means for specifying the most significant bit X1, byone-time specifying operation, by means of a reference value when judgedthat the logical address space matches the physical address space; andfourth program code means for outputting the specified bit from one ofthe cells corresponding to the physical address.

Further, the present invention provides a computer readable mediumstoring program code for causing a computer to read n (n≧2) number ofbits (x1, x2, . . . , xn) from a plurality of multilevel memory cellsarranged so as to correspond to a physical address space, each cellstoring 2^(n) levels of data each expressed by the bits (x1, x2, . . . ,xn), comprising: first program code means for converting a logicaladdress into a physical address included in the physical address space;second program code means for judging whether a logical address spaceincluding the logical address matches the physical address space; thirdprogram code means for specifying the most significant bit x1, byone-time specifying operation, by means of a reference value when judgedthat the logical address space matches the physical address space; andfourth program code means for outputting the specified bit from one ofthe cells corresponding to the physical address.

Further, the present invention provides a computer readable mediumstoring program code for causing a computer to read n (n≧2) number ofbits (X1, X2, . . . , Xn) from a plurality of multilevel memory cellsarranged so as to correspond to a physical address space, each cellhaving at least one transistor, each cell storing 2^(n) levels of dataeach expressed by the bits (X1, X2, . . . , Xn), comprising: firstprogram code means for converting a logical address into a physicaladdress included in the physical address space; second program codemeans for judging whether a logical address space including the logicaladdress matches the physical address space; third program code means forspecifying the most significant bit X1 by comparing an output voltage ofthe transistor corresponding to the most significant bit with areference voltage when the logical address space matches the physicaladdress space; and fourth program code means for outputting thespecified bit from one of the cells corresponding to the physicaladdress.

Further, the present invention provides a semiconductor device having aplurality of multilevel memory cells, each cell storing one of at leastthree levels of data each, the semiconductor device comprising a bitdisperser for dispersing bits over the plurality of multilevel memorycells to store the bits therein, the bits constituting at least one codedata coded by a coding method to be stored in the cells.

Further, the present invention provides a computer readable mediumstoring program code for causing a computer to store data in asemiconductor device having a plurality of multilevel memory cells, eachcell storing one of at least three levels of data each, comprising aprogram code means for dispersing bits over the plurality of multilevelmemory cells to store the bits therein, the bits constituting at leastone code data coded by a coding method to be stored in the cells.

Further, the present invention provides a method of writing at least onecode data coded by a coding method in a semiconductor device having aplurality of multilevel memory cells, each cell storing one of at leastthree levels of data each, the method comprising the step of dispersingbits constituting the code data over the plurality of multilevel memorycells.

Further, the present invention provides a computer readable mediumstoring program code for causing a computer to write at least one codedata coded by a coding method in a semiconductor device having aplurality of multilevel memory cells, each cell storing one of at leastthree levels of data each, comprising the program code for dispersingbits constituting the code data over the plurality of multilevel memorycells.

Further, the present invention provides a semiconductor devicecomprising: inputting means for inputting a logical address; convertingmeans for converting the logical address into a physical address; aplurality of multilevel memory cells arranged so as to correspond tophysical addresses, each cell storing at least three levels of dataeach, the data being expressed by data components of two-dimension ormore; controlling means for selecting one of the cells corresponding tothe physical address and designating one of the data components inaccordance with the logical address; and outputting means for outputtingthe designated data component, wherein the semiconductor device has ajudging value for specifying, by one-time specifying operation, at leastone of the data components, and when the logical address is included inan address space A1 that corresponds to an address space including thephysical address, the controlling means specifies the designated datacomponent by means of the judging value, thus the specified data beingoutput by the outputting means.

Further, the present invention provides a method of reading data storedin a semiconductor device having at least one multilevel memory cellprovided so as to correspond to a physical addresses converted from aninput logical address, the cell having a control gate, a source and adrain, the cell storing at least three levels of data each, the databeing expressed by data components of two-dimension or more; comprisingthe steps of: preparing a judging value for specifying at least one ofthe data components; and applying a voltage corresponding to the judgingvalue to the control gate to determine whether a current flows betweenthe source and the drain when the logical address is included in anaddress space A1 that corresponds to an address space including thephysical address.

Further, the present invention provides a computer readable mediumstoring program code for causing a computer to read data stored in asemiconductor device having at least one multilevel memory cell providedso as to correspond to a physical addresses converted from an inputlogical address, the cell having a control gate, a source and a drain,the cell storing at least three levels of data each, the data beingexpressed by data components of two-dimension or more; comprising: firstprogram code means for preparing a judging value for specifying at leastone of the data components; and second program code means for applying avoltage corresponding to the judging value to the control gate todetermine whether a current flows between the source and the drain whenthe logical address is included in an address space A1 that correspondsto an address space including the physical address.

Further, the present invention provides a semiconductor devicecomprising: a plurality of multilevel memory cells, each cell storingone of at least three different levels of data each; first coding meansfor converting, by a coding method, a first data into a first codecomposed of at least two-digit code components; second coding means forconverting, by a coding method, a second data into a second codecomposed of at least two-digit code components; and arranging means forarranging the code components in order to store at least two pairs ofcode components in corresponding cells, each pair having a codecomponent of the first code and a code component of the second code of asame digit.

Further, the present invention provides a semiconductor devicecomprising: a plurality of multilevel memory cells, each cell storingone of at least three different levels of data each; coding means forconverting input data into a code of at least two digits by a codingmethod; and separating means for separating the code by a specificnumber of digits into at least a first and a second block of codecomponents to store at least a code component group in at least one ofthe cells, the group having a code component of the first block and acode component of the second block of a same digit.

According to the present invention, when an error occurs in multileveldata stored in a single multilevel memory cell, data of the minimumnumber of error-correctable bits is lost in one code, it is possible toexecute the error correction effectively.

Further, according to the present invention, logical addresses aredivided hieratically into an address space of relatively high accessspeed and another address space of relatively low access speed. And, apartial space one-to-one corresponding to the address space formed byphysical addresses is determined as the address space of relatively highaccess speed. Further, data in the address space of relatively highaccess speed is stored in the specific component, for example thehigh-order bit, in each memory cell. This data is judged by use of onejudging value.

When the input logical address is included in the partial space, thislogical address designates the high-order bit data. It is thus possibleto immediately detects the high-order bit data by a single decisionprocess by use of judging value. It is thus possible to read data fromthe semiconductor device with multilevel memory cells in an extremelyhigh efficiency by storing data of the highest access frequency and dataof a relatively low access frequency in the high- and the low-order bit,respectively in each cell.

BRIEF DESCRIPTION OF THE DRAWINGS

FIG. 1 is a block diagram showing a main configuration of an EEPROM inthe preferred embodiments according to the present invention;

FIG. 2 is a schematic cross-sectional view showing a floating-gate typememory cell of the EEPROM in the preferred embodiments according to thepresent invention;

FIG. 3 is an illustration for assistance in explaining the firstembodiment of the method of data writing according to the presentinvention;

FIG. 4 is an illustration for assistance in explaining the secondembodiment of the method of data writing according to the presentinvention;

FIGS. 5A and 5B are illustrations for assistance in explaining themodifications of the second embodiment of the method of data writingaccording to the present invention;

FIG. 6 is an illustration for assistance in explaining the thirdembodiment of the method of data writing according to the presentinvention;

FIGS. 7A and 7B are illustrations for assistance in explaining themodifications of the third embodiment of the method of data writingaccording to the present invention;

FIG. 8 is a flowchart showing the first embodiment of the method of datareading according to the present invention;

FIG. 9 is a block diagram for explaining a method of judging a thresholdvoltage in the flowchart shown in FIG. 8;

FIG. 10 is a flowchart showing the second embodiment of the method ofdata reading according to the present invention; and

FIG. 11 is a block diagram for explaining another method of judging athreshold voltage.

DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENTS

Embodiments of the multilevel semiconductor memory device, the methodsof writing/reading data from/to the memory device, and the storagemedium storing the data writing/reading programs according to thepresent invention will be described hereinbelow with reference to theattached drawings.

FIG. 1 shows the essential construction of a multilevel EEPROM(electrically erasable and programmable read only memory), to whichembodiments according to the present invention are applied. In FIG. 1, amemory cell array 1 is formed by arranging a plurality of memory cellsin a matrix pattern. Each memory cell is of floating gate type, as shownin FIG. 2. In FIG. 2, a drain 12 and a source 13 each formed by ann-type impurity diffusion layer are formed on a surface of a p-typesilicon substrate 11. Further, a channel region 14 is formed between thedrain 12 and the source 13.

A bit line 15 is connected to the drain 12, and a source line 16 isconnected to the source 13. Further, formed on the channel region 14 isa tunnel insulating film 20 formed of SiO₂ film and having a thicknessof about 10 nm. On this tunnel insulating film 20, there are formed insequence a floating gate 17 formed of a low-resistance polysilicon, aninterlayer insulating film 18, and a control gate (word line) 19 formedof a low-resistance polysilicon.

The word line 19 is connected to a decoder 2 provided as extending inthe column direction of the memory cell array 1. The bit line 15 isconnected to a multiplexer 4 provided as extending in the row directionof the memory cell array 1. And, the source line 16 is grounded.

When data are written in the multilevel EEPROM as described above, theoperation mode is set to a program mode. Further, data are input throughan input/output interface (I/F) 8; on the other hand, addresses areinput through an input interface I/F 7. Each input address is a logicaladdress and hence converted into a physical address by a converter 9.

The data input through the input I/F 8 are given to a signal controller6. The bit data of the given data are rearranged by a bit data separator6 a provided in the signal controller 6, as described in further detaillater.

The input data whose bits are rearranged are given to a voltagegenerator and controller 3, to generate voltages according to the bitdata. The voltages generated as described above are applied to thememory cell array 1 through a decoder 2, so that predetermined thresholdvoltages are set to the memory cells.

The first embodiment of the method of data writing according to thepresent invention will be described hereinbelow with reference to FIG.3.

The multilevel EEPROM described in this embodiment is a four-levelmemory device, in which the threshold voltage of each memory cell is setto any of the four values (0V, 2V, 4V, 6V) corresponding to each oftwo-bit data (00, 01, 10, 11) to be stored. Employed in this EEPROM isthe method of interleaving, by m-times, a code C having a code length nand a burst error correction capability L, as the burst error correctioncode.

In data rewriting, whenever 8-bit data are input, the input data isdivided into 4×2 data bits as (m11, m21, m31, m41) and (m12, m22, m32,m42). On the basis of the divided data bits, 3×2 check bits (p11, p21,p31) and (p12, p22, p32) are formed.

Further, on the basis of these data bits (m11, m21, m31, m41) and (m12,m22, m32, m42) and the check bits (p11, p21, p31) (p12, p22, p32), twocode words (m11, m21, m31, m41, p11, p21, p31) and (m12, m22, m32, m42,p12, p22, p32) are formed.

The two code words formed as described above are given to the bit dataseparator 6 a, and then the bits of the code words are put in thepositions of 2×7 arrangement as shown in FIG. 3. Further, combinationsof (m11, m12), (m21, m22), (m31, m32), (m41, m42), (p11, p12), (p21,p22) and (p31, p32) are sequentially stored in the seven memory cells.

Accordingly, in FIG. 3, m11 and m12 are stored in the memory cell 1 asthe high- and the low-order bit, respectively. In the same way, m21 andm22; m31 and m32; m41 and m42; p11 and p12; p21 and p22; and p31 and p32are stored in the memory cells 2 to 7, respectively.

As described later in further detail, each code word can be correctedeven if a single error occurs. For instance, as shown in FIG. 3, even ifthe threshold voltage of the third memory cell 3 changes and thereby aburst error of two-bit length occurs, since this error is a single errorin a single code word, the correction is enabled. In other words, evenif the threshold voltage of one of the seven memory cells changes; thatis, even when a burst error such that the stored contents “01” change to“10” occurs, for instance, the correction is enabled.

The second embodiment of the method of data writing according to thepresent invention will be described hereinbelow.

The semiconductor device applied with the second embodiment is aneight-level memory device, in which the threshold voltage of each memorycell is set to any of eight levels (0V, 1V, 2V, 3V, 4V, 5V, 6V, 7V)corresponding to three-bit data (000, 001, 010, 011, 100, 101, 110, 111)to be stored.

In data rewriting, whenever 12-bit data is input, the input data isdivided into 4×3 data bits (m11, m21, m31, m41), (m12, m22, m32, m42)and (m13, m23, m33, m43). On the basis of the divided data bits, 3×3redundant check bits (p11, p21, p31), (p12, p22, p32) and (p13, p23,p33) are obtained.

On the basis of these data bits and check bits, three code words (m11,m21, m31, m41, p11, p21, p31), (m12, m22, m32, m42, p12, p22, p32) and(m13, m23, m33, m43, p13, p23, p33) are formed in 3×7 arrangement.Further, as shown in FIG. 4, (m11, m12, m13), (m21, m22, m23), (m31,m32, m33), (m41, m42, m43), (p11, p12, p13), (p21, p22, p23) and (p31,p32, p33) are stored in the seven memory cells.

Accordingly, in FIG. 4, m11, m12 and m13 are stored in the memory cell 1as the high-, the medium- and the low-order bit, respectively. In thesame way, m21, m22 and m23; m31, m32 and m33; m41, m42 and m43; p11, p12and p13; p21, p22 and p23; and p31, p32 and p33 are stored in the memorycells 2 to 7, respectively.

Each code word can be corrected even if a single error occurs. Forinstance, as shown in FIG. 4, even if the threshold voltage of the thirdmemory cell 3 changes and thereby a burst error of three-bit lengthoccurs, since this error is a single error in a single code word, thecorrection is enabled. In other words, even if the threshold voltage ofone of the seven memory cells changes; that is, even when a burst errorsuch that the stored contents “100” change to “011” occurs, forinstance, the correction is enabled.

Two modifications of the second embodiment of the method of data writingaccording to the present invention will be described hereinbelow.

The semiconductor device applied with the first modification is aneight-level memory device, in which the threshold voltage of each memorycell is set to any of eight levels (0V, 1V, 2V, 3V, 4V, 5V, 6V, 7V)corresponding to three-bit data (000, 001, 010, 011, 100, 101, 110, 111)to be stored. The first modification follows a specific linear codingstandard in which two errors per bit of a code word can be corrected.

In data rewriting, whenever data composed of a specific number of bits,for example, K bits are input, the input data are divided into three(K/3 ) data bits. Redundant bits are obtained on the basis of thedivided data bits to form a 14-bit code word (m11, m21, m31, m41, m51,m61, m71, m12, m22, m32, m42, m52, m62, m72) and a 7-bit code word (m13,m23, m33, m43, m53, m63, m73). In each code word, a specific number ofbits are data bits and the remaining bits are redundant bits for errorcorrection.

Then, the 14-bit code word (m11, m21, m31, m41, m51, m61, m71, m12, m22,m32, m42, m52, m62, m72) is divided into 7-bit code trains (m11, m21,m31, m41, m51, m61, m71) and (m12, m22, m32, m42, m52, m62, m72).

Then, the code train a (m11, m21, m31, m41, m51, m61, m71), the codetrain b (m12, m22, m32, m42, m52, m62, m72) and one code word c (m13,m23, m33, m43, m53, m63, m73) are put in the positions of 3×7arrangement. Further, as shown in FIG. 5A, (m11, m12, m13), (m21, m22,m23), (m31, m32, m33), (m41, m42, m43), (m51, m52, m53), (m61, m62, m63)and (m71, m72, m73) are stored in the seven memory cells.

Accordingly, in FIG. 5A, m11, m12 and m13 are stored in the memory cell1 as the high-, the medium- and the low-order bit, respectively. In thesame way, m21, m22 and m23; m31, m32 and m33; m41, m42 and m43; m51, m52and m53; m61, m62 and m63; and m71, m72 and m73 are stored in the memorycells 2 to 7, respectively.

The code trains a and b, and the code word c can be corrected even if asingle error occurs. For instance, as shown in FIG. 5A, even if a bursterror of three-bit length occurs in the third memory cell 3, since thiserror is a single error in the code trains a and b, and the code word c,and this error corresponds to two errors in the code word composed ofthe code trains a and b, the correction is enabled. In other words, evenif the threshold voltage of one of the seven memory cells changes; thatis, even when a burst error such that the stored contents “100” changeto “011” occurs, for instance, the correction is enabled.

Next, the second modification of the second embodiment of the method ofdata writing according to the present invention will be describedhereinbelow.

The semiconductor device applied with the second modification is aneight-level memory device, in which the threshold voltage of each memorycell is set to any of eight levels (0V, 1V, 2V, 3V, 4V, 5V, 6V, 7V)corresponding to three-bit data (000, 001, 010, 011, 100, 101, 110, 111)to be stored. The second modification follows a specific coding standardin which a single error per bit of a code word can be corrected and twoerrors per bit of a code word can be detected.

In data rewriting, whenever 12-bit data is input, the input data isdivided into 4×3 data bits (m11, m21, m31, m41), (m12, m22, m32, m42)and (m13, m23, m33, m43). By means of Hamming codes, 3×3 redundant bits(p11, p21, p31), (p12, p22, p32) and (p13, p23, p33) are obtained on thebasis of the divided data bits.

Then, all the seven bits are EX-ORed in each of the three code trains(m11, m21, m31, m41, p11, p21, p31), (m12, m22, m32, m42, p12, p22, p32)and (m13, m23, m33, m43, p13, p23, p33). The resultant redundant bitsq1, q2, and q3 are added to the three code trains, respectively, to formthree code words (m11, m21, m31, m41, p11, p21, p31, q1), (m12, m22,m32, m42, p12, p22, p32, q2) and (m13, m23, m33, m43, p13, p23, p33,q3).

Then, the three code words are put in the positions of 3×8 arrangement.Further, as shown in FIG. 5B, (m11, m12, m13), (m21, m22, m23), (m31,m32, m33), (m41, m42, m43), (p11, p12, p13), (p21, p22, p23), (p31, p32,p33) and (q1, q2, q3) are stored in the eight memory cells.

Accordingly, in FIG. 5B, m11, m12 and m13 are stored in the memory cell1 as the high-, the medium- and the low-order bit, respectively. In thesame way, m21, m22 and m23; m31, m32 and m33; m41, m42 and m43; p11, p12and p13; p21, p22 and p23; p31, p32 and p33; and q1, q2 and q3 arestored in the memory cells 2 to 8, respectively.

Each code word can be corrected even if a single error occurs. Forinstance, as shown in FIG. 5B, even if a burst error of three-bit lengthoccurs in the third memory cell 3, since this error is a single error ineach code word, the correction is enabled. In other words, even if thethreshold voltage of one of the eight memory cells changes; that is,even when a burst error such that the stored contents “100” change to“011” occurs, for instance, the correction is enabled. Further, if aburst error of one to three-bit length occurs in another memory cell,there are two errors in at least one code word. These two errors can bedetected and one of them can be corrected.

The third embodiment of the method of data writing according to thepresent invention will be described hereinbelow.

The semiconductor device applied with the third embodiment is asixteen-level memory device, in which the threshold voltage of eachmemory cell is set to any of sixteen levels (0V, 1V, 1.25V, 1.5V, 1.75V,2V, 2.25V, 2.5V, 2.75V, 3V, 3.25V, 3.5V, 3.75V, 4V, 4.25V, 4.5V)corresponding to four-bit data (0000, 0001, 0010, 0011, 0100, 0101,0110, 0111, 1000, 1001, 1010, 1011, 1100, 1101, 1110, 1111) to bestored.

In data rewriting, whenever 16-bit data is input, the input data isdivided into 4×4 data bits (m11, m21, m31, m41), (m12, m22, m32, m42),(m13, m23, m33, m43) and (m14, m24, m34, m44). On the basis of thedivided data bits, 3×4 redundant bits (p11, p21, p31), (p12, p22, p32),(p13, p23, p33) and (p14, p24, p34) are obtained.

On the basis of these data bits and redundant bits, four code words(m11, m21, m31, m41, p11, p21, p31), (m12, m22, m32, m42, p12, p22,p32), (m13, m23, m33, m43, p13, p23, p33) and (m14, m24, m34, m44, p14,p24, p34) are formed and put in the positions of 4×7 arrangement.Further, as shown in FIG. 6, (m11, m12, m13, m14), (m21, m22, m23, m24),(m31, m32, m33, m34), (m41, m42, m43, m44), (p11, p12, p13, p14), (p21,p22, p23, p24) and (p31, p32, p33, p34) are stored in the seven memorycells.

Accordingly, in FIG. 6, m11, m12, m13 and m14 are stored in the memorycell 1 as the first, the second, the third and the fourth bit,respectively. In the same way, m21, m22, m23 and m24; m31, m32, m33 andm34; m41, m42, m43 and m44; p11, p12, p13 and p14; p21, p22, p23 andp24; and p31, p32, p33 and p34 are stored in the memory cells 2 to 7,respectively.

Each code word can be corrected even if a single error occurs. Forinstance, as shown in FIG. 6, even if a burst error of four-bit lengthoccurs in the third memory cell 3, since this error is a single error ina single code word, the correction is enabled. In other words, even ifthe threshold voltage of one of the seven memory cells changes; that is,even when a burst error such that the stored contents “1000” change to“0111” occurs, for instance, the correction is enabled.

Two modifications of the third embodiment of the method of data writingaccording to the present invention will be described hereinbelow.

The semiconductor device applied with the first modification is asixteen-level memory device, in which the threshold voltage of eachmemory cell is set to any of sixteen levels (0V, 1V, 1.25V, 1.5V, 1.75V,2V, 2.25V, 2.5V, 2.75V, 3V, 3.25V, 3.5V, 3.75V, 4V, 4.25V, 4.5V)corresponding to four-bit data (0000, 0001, 0010, 0011, 0100, 0101,0110, 0111, 1000, 1001, 1010, 1011, 1100, 1101, 1110, 1111) to bestored. The first modification follows a specific linear coding standardin which two errors per bit of a code word can be corrected.

In data rewriting, whenever data composed of a specific number of bits,for example, p bits is input, the input data is divided into four (p/3 )data bits. Redundant bits are obtained on the basis of the divided databits to form two 14-bit code words (m11, m21, m31, m41, m51, m61, m71,m12, m22, m32, m42, m52, m62, m72) and (m13, m23, m33, m43, m53, m63,m73, m14, m24, m34, m44, m54, m64, m74). In each code word, a specificnumber of bits are data bits and the remaining bits are redundant bitsfor error correction.

Then, these 14-bit code words are divided into 7-bit code trains (m11,m21, m31, m41, m51, m61, m71) and (m12, m22, m32, m42, m52, m62, m72),and (m13, m23, m33, m43, m53, m63, m73) and (m14, m24, m34, m44, m54,m64, m74), respectively.

Then, the code trains are put in the positions of 4×7 arrangement.Further, as shown in FIG. 7A, (m11, m12, m13, m14), (m21, m22, m23,m24), (m31, m32, m33, m34), (m41, m42, m43, m44), (m51, m52, m53, m54),(m61, m62, m63, m64) and (m71, m72, m73, m74) are stored in the sevenmemory cells.

Accordingly, in FIG. 7A, m11, m12, m13 and m14 are stored in the memorycell 1 as the first, the second, the third and the fourth bit,respectively. In the same way, m21, m22, m23 and m24; m31, m32, m33 andm34; m41, m42, m43 and m44; m51, m52, m53 and m54; m61, m62, m63 andm64; and m71, m72, m73 and m74 are stored in the memory cells 2 to 7,respectively.

Each code train can be corrected even if a single error occurs. Forinstance, as shown in FIG. 7A, even if a burst error of four-bit lengthoccurs in the third memory cell 3, since this error is a single error ineach code train, and this error corresponds to two errors in the codeword composed of two of the code trains, the correction is enabled. Inother words, even if the threshold voltage of one of the seven memorycells changes; that is, even when a burst error such that the storedcontents “1000” change to “0111” occurs, for instance, the correction isenabled.

Next, the second modification of the third embodiment of the method ofdata writing according to the present invention will be describedhereinbelow.

The semiconductor device applied with the second modification is asixteen-level memory device, in which the threshold voltage of eachmemory cell is set to any of sixteen levels (0V, 1V, 1.25V, 1.5V, 1.75V,2V, 2.25V, 2.5V, 2.75V, 3V, 3.25V, 3.5V, 3.75V, 4V, 4.25V, 4.5V)corresponding to four-bit data (0000, 0001, 0010, 0011, 0100, 0101,0110, 0111, 1000, 1001, 1010, 1011, 1100, 1101, 1110, 1111) to bestored. The second modification follows a specific coding standard inwhich a single error per bit of a code word can be corrected and twoerrors per bit of a code word can be detected.

In data rewriting, whenever 16-bit data is input, the input data isdivided into 4×4 data bits (m11, m21, m31, m41), (m12, m22, m32, m42),(m13, m23, m33, m43) and (m14, m24, m34, m44). By means of Hammingcodes, 3×4 redundant bits (p11, p21, p31), (p12, p22, p32), (p13, p23,p33) and (p14, p24, p34) are obtained on the basis of the divided databits.

Then, all the seven bits are EX-ORed in each of the four code trains(m11, m21, m31, m41, p11, p21, p31), (m12, m22, m32, m42, p12, p22,p32), (m13, m23, m33, m43, p13, p23, p33) and (m14, m24, m34, m44, p14,p24, p34). The resultant redundant bits q1, q2, q3 and q4 are added tothe four code trains, respectively, to form four code words (m11, m21,m31, m41, p11, p21, p31, q1), (m12, m22, m32, m42, p12, p22, p32, q2),(m13, m23, m33, m43, p13, p23, p33, q3) and (m14, m24, m34, m44, p14,p24, p34, q4).

Then, the four code words are put in the positions of 4×8 arrangement.Further, as shown in FIG. 7B, (m11, m12, m13, m14), (m21, m22, m23,m24), (m31, m32, m33, m34), (m41, m42, m43, m44), (p11, p12, p13, p14),(p21, p22, p23, p24), (p31, p32, p33, p34) and (q1, q2, q3, q4) arestored in the eight memory cells.

Accordingly, in FIG. 7B, m11, m12, m13 and m14 are stored in the memorycell 1 as the first, the second, the third and the fourth bit,respectively. In the same way, m21, m22, m23 and m24; m31, m32, m33 andm34; m41, m42, m43 and m44; p11, p12, p13 and p14; p21, p22, p23 andp24; p31, p32, p33 and p34; and q1, q2, q3 and q4 are stored in thememory cells 2 to 8, respectively.

Each code word can be corrected even if a single error occurs. Forinstance, as shown in FIG. 7B, even if a burst error of four-bit lengthoccurs in the third memory cell 3, since this error is a single error ineach code word, the correction is enabled. In other words, even if thethreshold voltage of one of the eight memory cells changes; that is,even when a burst error such that the stored contents “1000” change to“0111” occurs, for instance, the correction is enabled. Further, if aburst error of one-to four-bit length occurs in another memory cell,there are two errors in at least one code word. These two errors can bedetected and one of them can be corrected.

Another modification besides the modifications of the second and thethird embodiments of the method of data writing according to the presentinvention will be described hereinbelow.

For example, 56 bits of “0” are added to 64 pieces of original data toobtain 120-bit data. A 127-bit length hamming code is obtained on thebasis of the 120-bit data. All the 127 bits are EX-ORed to obtain a128-bit code. The additional 56-bit “0” are removed from the 128-bitcode to obtain a 72-bit code word.

This coding method is capable of correcting one error and detecting twoerrors per bit of a code word and often used as the SEC/DED code(Single-Error-Correction/Double-Error-Detecting Code) for main memories.

A practical example that the error correction is enabled even if oneerror occurs in a single code word will be described hereinbelow. Atable below lists Hamming codes in which three redundant bits are addedto four data bits.

TABLE 1 DIGITS: 1234567 BIT WEIGHT: CC8C421  0 = 0000000  1 = 1101001  2= 0101010  3 = 1000011  4 = 1001100  5 = 0100101  6 = 1100110  7 =0001111  8 = 1110000  9 = 0011001 10 = 1011010 11 = 0110011 12 = 011110013 = 1010101 14 = 0010110 15 = 1111111 Digits: 1234567 Read code:0101100 (4, 5, 6, 7) digit parity:    ---- → 0 (2, 3, 6, 7) digitparity:  --  -- → 1 (1, 3, 5, 7) digit parity: - - - - → 1 Error digit:011 = 3

In these Hamming codes, 1, 2 and 4 digits are redundant bits, and thesebits are decided in such a way that an even parity can be obtained ineach digit set of (1, 3, 5, 7), (2, 3, 6, 7) and (4, 5, 6, 7). Forinstance, when a code “0111100” corresponding to a decimal number of[12] is written, in case an error occurs so that a code “0101100” isread, it is possible to obtain an error digit by a binary number (011 inthis case) as shown in TABLE 1. Therefore, even if an error occurs, itis possible to correct the error securely.

Further, when the number of data bits is increased, since this code canbe extended to that number, the number of redundant bits m necessary forthe n number of data bits can be expressed as2^(m) =n+m+1  (1)

In the above description, the case where the present invention isapplied to a non-volatile memory device having floating gate type memorycells has been described. However, without being limited only to thefloating gate type memory cell, the present invention can be of courseapplied to MNOS (Metal-Nitride-Oxide-Silicon) type semiconductor memorydevices.

Further, the present invention can be applied to EPROMs, PROMs, maskROMs, etc. in addition to the EEPROMs. In the mask ROMs, a storagestatus can be obtained by changing the threshold level thereof on thebasis of the control of impurity quantity put in the channel region of afield effect transistor by ion implantation.

Further, the four- and eight-level memory cells have been described byway of example hereinabove. However, the data writing according to thepresent invention is not of course limited to only these levels.

Further, as a method of obtaining error correction codes, althoughinterleaving has been explained, as far as an error of a burst lengthcorresponding to the data quantity stored in the memory cell can becorrected by means of the error correction code, another method can beof course adopted, such as cyclic codes or compact cyclic codes.

Next, embodiments of the method of data reading according to the presentinvention will be described hereinbelow with reference to the attacheddrawings.

Described in the first embodiment are the multilevel EEPROM shown inFIG. 1 and a method of data reading from the EEPROM.

In the read operation, first an external logical address signal is inputto the converter 9 via input I/F 7. The converter 9 generates a physicaladdress signal corresponding to an actual memory cell on the basis ofthe input logical address signal. In response to the physical addresssignal, the signal controller 6 decides a word line (control gate ofFIG. 2) 19 and a bit line 15 (FIG. 2) both to be selected, and instructsthe decided results to the decoder 2 and the multiplexer 4. According tothe instructions, the decoder 2 selects the word line 19, and themultiplexer 4 selects the bit line 15.

The signal controller 6 decides the magnitude of the voltage to beapplied to the control gate 19 of the selected memory cell, andinstructs the decided voltage to the voltage controller 3. The voltagecontroller 3 applies the decided voltage to the selected word line 19via decoder 2. On the other hand, the multiplexer 4 applies apredetermined voltage to the selected bit line 15. Therefore, it ispossible to determine whether a current flows through the selected bitline 15 according to the threshold voltage of the selected memory cell.

A status of the current with respect to the selected bit line 15 istransmitted from the multiplexer 4 to the sense amplifier 5. The senseamplifier 5 detects the presence or absence of the current flowingthrough the selected bit line 15, and transmits the detected result tothe signal controller 6. On the basis of the detected result of thesense amplifier 5, the signal controller 6 decides a voltage to be nextapplied to the control gate 19 of the selected memory cell, andinstructs the decided result to the voltage controller 3. Further, thesignal controller 6 outputs the stored data of the selected memory cellobtained by repeating the above-mentioned procedure, via output I/F 8.

FIG. 8 shows the flowchart showing a procedure of the first embodimentof the reading method according to the present invention. A four-levelEEPROM having a storage capacity of 8 Mbits will be explained by way ofexample. The four-level EEPROM has a logical address space of [00 0000]to [7F FFFF] and a physical address space of [00 0000] to [3F FFFF] inhexadecimal notation. Further, each memory cell stores 2-bit (=fourlevels) data (00, 01, 10, 11), so that the threshold voltages of (0V,2V, 4V, 6V) are set to memory cells according to these data.

when the physical address of a memory cell is Ap, the data of thelogical address Ap is stored in the high-order bit of the two bits ofthe memory cell, and the logical address (Ap+[40 0000]) is stored in thelow-order bit thereof.

In other words, in the data rewriting operation, when the logicaladdress A1 of [00 0000] to [3F FFFF] and the data (0 or 1) to be storedare designated, the high-order bit of the memory cell existing at thephysical address A1 is rewritten to the designated data.

On the other hand, in the data rewriting operation, when the logicaladdress A1 of [40 0000] to [7F FFFF] and the data (0 or 1) to be storedare designated, the low-order bit of the memory cell existing at thephysical address (A1=[40 0000]) is rewritten to the designated data.

In FIG. 8, when an external read instruction is input in step S1 andfurther a logical address signal is input to the input I/F 7 in step S2,the signal controller 6 determines whether the input logical addresssignal indicates an address in the range of [00 0000] to [3F FFFF] ornot in step S3.

In step S3, when the logical address signal indicates an address in therange of [00 0000] to [3F FFFF], since the logical address matches thephysical address, it is decided that the data to be read is thehigh-order bit of the two bits in step S4. In this case, a referencevoltage of 3V is applied to the control gate 19 of the selected memorycell, and further it is determined whether a current flows between thedrain 12 and the source 13 through the selected bit line 15 and thesense amplifier 5 in step S5.

In step S5, when the current flows between the drain 12 and the source13 of the selected memory cell; that is, when the selected memory cellis conductive, it is decided that the high-order bit of the 2-bit datastored in this memory cell is “0” since the threshold voltage of thisselected memory cell is 0V or 2V. The decided data is output immediatelyvia output I/F 8 in step S6.

On the other hand, in step S5, when the current does not flow betweenthe drain 12 and the source 13 of the selected memory cell, it isdecided that the high-order bit of the 2-bit data stored in this memorycell is “0”. Because the threshold voltage of this selected memory cellis 4V or 6V. The decided data is output immediately via output I/F 8 instep S7.

Further, in step S3, when the logical address signal input to the inputI/F 7 indicates an address in the range of [40 0000] to [7F FFFF], thelogical address does not match the physical address; that is, thephysical address is (logical address−[40 0000]). It is decided that thedata to be read is the low-order bit of the two bits in step S8. In thiscase, a reference voltage of 3V is applied to the control gate 19 of theselected memory cell, and further it is determined whether a currentflows between the drain 12 and the source 13 through the selected bitline 15 and the sense amplifier 5 in step S9.

In step S9, when the current flows between the drain 12 and the source13 of the selected memory cell, the signal control circuit 6 instructsthe voltage control circuit 3 to apply a reference voltage of 1V to thecontrol gate 19 of the selected memory cell in step S10. Because, thethreshold voltage of this selected memory cell is 0V or 2V.

Further, in step S10, when a current flows between the drain 12 and thesource 13 of the selected memory cell, it is decided that the low-orderbit of the 2-bit data of this memory cell is “0”. Because the thresholdvoltage of this memory cell is 0V. The decided data is outputimmediately via output I/F 8 in step S11.

On the other hand, in step S10, when the current does not flow betweenthe drain 12 and the source 13 of the selected memory cell, it isdecided that the low-order bit of the 2-bit data of this memory cell is“0”. Because the threshold voltage of this selected memory cell is 2V.The decided data is output immediately via output I/F 8 in step S12.

Further, in step S9, when the current does not flow between the drain 12and the source 13 of the selected memory cell, the signal controller 6instructs the voltage controller 3 to apply a reference voltage of 5V tothe control gate 19 of the selected memory cell in step S13. Because thethreshold voltage of this selected memory cell is 4V or 6V.

Further, in step S13, when a current flows between the drain 12 and thesource 13 of the selected memory cell, it is decided that the low-orderbit of the 2-bit data of this memory cell is “0”. Because the thresholdvoltage of this memory cell is 4V. The decided data is outputimmediately via output I/F 8 in step S12.

On the other hand, in step S13, when the current does not flow betweenthe drain 12 and the source 13 of the selected memory cell, it isdecided that the low-order bit of the 2-bit data of this memory cell is“1”. Because the threshold voltage of this memory cell is 6V. Thedecided data is output immediately via output I/F 8 in step S13.

With respect to the reading method described above, a method ofdetermining whether a current flows between the drain 12 and the source13 of a selected memory cell by applying a reference voltage of 1V, 3Vor 5V to the control gate 19 of the selected memory cell will beexplained with reference to FIGS. 1 and 9.

For instance, in step S4 in FIG. 8, when the signal controller 6receives a physical address from the converter 9 and decides that thedata to be read is the high-order bit of the 2-bit data, the signalcontroller 6 further decides that the voltage to be applied to thecontrol gate 19 of a selected memory cell is 3V and instructs thedecided voltage to the voltage controller 3.

In FIG. 9, the voltage controller 3 includes a 1V-reference voltagegenerator 3 a, a 3V-reference voltage generator 3 b and a 5V-referencevoltage generator 3 c.

In this example, the reference voltage generator 3 b generates andapplies 3V as a reference voltage to a switching circuit 55. The signalcontroller 6 decides a word line to be selected in response to an inputphysical address and instructs the decided result to the decoder 2.According to the instruction, the decoder 2 outputs a decoding signal tothe switching circuit 55.

On receiving the 3V-reference voltage and the decoding signal, theswitching circuit 55 applies the 3V-reference voltage to the selectedword line.

The sense amplifier 5 determines whether a current flows between thedrain 12 and the source 13 of a selected memory cell 1 a of the cellarray 1. More in detail, the sense amplifier 5 compares an outputvoltage of the memory cell 1 a and a predetermined reference voltagefrom a reference voltage generator 56. The comparison result isinstructed to the signal controller 6.

According to the instruction, the signal controller 6 decides a voltageof 1V or 5V that is applied next to the memory cell 1 a. The signalcontroller 6 then outputs data stored in the memory cell 1 a via outputI/F 8.

As described above, in this first embodiment, the logical addresses [000000] to [7F FFFF] are divided hieratically into an address space A₁(logical addresses: [00 0000] to [3F FFFF] of relatively high accessspeed and an address space A₂ (logical addresses: [40 0000] to [7F FFFF]of relatively low access speed. And, a partial space (logical addresses:[00 0000] to [3F FFFF]) one-to-one corresponding to the address spaceformed by the physical addresses ([00 0000] to [3F FFFF]) within thelogical addresses [00 0000] to [7F FFFF] is determined as the addressspace A₁ of relatively high access speed. Further, data in the addressspace A₁ is stored in the specific component (here, the high-order bit)of the storage status of each memory cell.

When the input logical address is included in the above-mentionedpartial space (the logical addresses [00 0000] to [3F FFFF]), thislogical address designates the high-order bit data. It is thus possibleto immediately detects this high-order bit data by a single decisionprocess by use of the reference voltage of 3V. The detected high-orderbit data is then output. In this case, it is possible to increase theaccess speed twice, as compared with the case where the respectivethreshold voltages are checked by use of all the reference voltages.

Therefore, the data having the highest access frequency can be stored inthe high-order bits and the data having a relatively low accessfrequency can be stored in the low-order bits. A programmer can operatethe EEPROM as if a single high speed memory device were providedaccording to the invention. It is thus possible to read data from themultilevel EEPROM in an extremely high efficiency.

Further, as the data and programs suitably stored in the multilevelEEPROM, there are BIOS (Basic Input/output System) of an arithmetic unit(as an example of the high access frequency) and a document file (as anexample of a relatively low access frequency). In this case, the formeris stored in the high-order bits of the high access speed, and the lateris stored in the low-order bits of the low access speed.

The second embodiment of the method of data reading according to thepresent invention will be described hereinbelow.

In the second embodiment, a multilevel EEPROM is used in the same way aswith the case of the first embodiment of the method of data readingaccording to the present invention. The essential configuration of themultilevel EEPROM is the same as with the case of the first embodiment,except that an eight-level EEPROM having a storage capacity of 12 Mbitsis used in the second embodiment. The configuration of the eight-levelEEPROM is basically the same as with the case of the first embodiment,so that any detailed description thereof is omitted herein.

FIG. 10 shows the flowchart showing a procedure of the second embodimentof the reading method according to the present invention. In the secondembodiment, an eight-level EEPROM having a storage capacity of 12 Mbitswill be explained by way of example. The eight-level EEPROM has alogical address space of [00 0000] to [BF FFFF] and a physical addressspace of [00 0000] to [3F FFFF] in hexadecimal notation. Further, eachmemory cell stores 3 bit (=eight levels) data (000, 001, 010, 011, 100,101, 110, 111), so that the threshold voltages of (0V, 1V, 2V, 3V, 4V,5V, 6V, 7V) are set to memory cells according to these data.

Further, when the physical address of a memory cell is Ap, the data ofthe logical address Ap is stored in the highest-order bit of therespective components of the thee bits; the logical address (Ap+[40000]) is stored in the medium bit; and the logical address (Ap+[80 0000]is stored in the lowest-order bit thereof.

In other words, in the data rewriting operation, when the logicaladdress A1 in the range of [00 0000] to [3F FFFF] and the data (0 or 1)to be stored are designated, the highest-order bit of the memory cellexisting at the physical address A1 is rewritten to the designated data.

On the other hand, in the data rewriting operation, when the logicaladdress A1 in the range of [40 0000] to [7F FFFF] and the data (0 or 1)to be stored are designated, the medium-order bit of the memory cellexisting at the physical address (A1−[40 0000]) is rewritten to thedesignated data.

Further, in the data rewriting operation, when the logical address A1 inthe range of [80 0000] to [BF FFFF] and the data (0 or 1) to be storedare designated, the lowest-order bit of the memory cell existing at thephysical address (A1−[80 0000]) is rewritten to the designated data.

In FIG. 10, when an external read instruction is input in step S21 andfurther a logical address signal is input to the input I/F 7 in stepS22, the signal controller 6 determines whether the input logicaladdress signal indicates an address in the range of [00 0000] to [3FFFFF] or not in step S23.

In step S23, when the logical address signal indicates an address in therange of [00 0000] to [3F FFFF], since the logical address matches thephysical address, it is decided that the data to be read is thehighest-order bit of the three bits in step S24. In this case, areference voltage of 3.5V is applied to the control gate 19 of theselected memory cell. And, further it is determined whether a currentflows between the drain 12 and the source 13 through the selected bitline 15 and the sense amplifier 5 in step S25.

In step S25, when the current flows between the drain 12 and the source13 of the selected memory cell; that is, when the selected memory cellis conductive, the threshold voltage of this selected memory cell is anyone of 0V, 1V, 2V and 3V and further the three bit data designated bythese threshold voltages are “000”, “001”, “010” and “011”. It is thusdecided that the highest-order bit of the three bits of the storagestatus of this memory cell is “0”. The decided data is outputimmediately via output I/F 8 in step S26.

On the other hand, in step S25, when the current does not flow betweenthe drain 12 and the source 13 of the selected memory cell, thethreshold voltage of this selected memory cell is any one of 4V, 5V, 6Vand 7V and further the three bit data designated by these thresholdvoltages are “100”, “101”, “110” and “111”. It is thus decided that thehighest-order bit of the three bits of the storage status of this memorycell is “1”. The decided data is output immediately via output I/F 8 instep S27.

Further, in step S23, when the logical address signal input to the inputI/F 7 does not indicate an address in the range of [00 0000] to [3FFFFF], it is determined whether the further input logical address signalindicates an address in the range of [40 0000] to [7F FFFF] or not instep S28.

Here, in step S28, when the logical address signal input to the inputI/F 7 indicates an address in the range of [40 0000] to [7F FFFF], thelogical address does not match the physical address; that is, thephysical address is (logical address−[40 0000].) It is thus decided thatthe data to be read is the medium-order bit of the three bits in stepS29. In this case, a reference voltage of 3.5V is applied to the controlgate 19 of the selected memory cell. And, further it is determinedwhether a current flows between the drain 12 and the source 13 throughthe selected bit line 15 and the sense amplifier 5 in step S30.

In step S30, when a current flows between the drain 12 and the source 13of the selected memory cell, the threshold voltage of the memory cell isany one of 0V, 1V, 2V and 3V. Here, the three bit data designated by thethreshold voltages of 0V and 1V are “000” and “001”; that is, themedium-order bit is “0” in both. Further, the three bit data designatedby the threshold voltages of 2V and 3V are “010” and “011”; that is, themedium-order bit is “1” in both. Therefore, in order to decide themedium-order bit, the signal controller 6 instructs the voltagecontroller 3 to apply a reference voltage of 1.5V to the control gate 19of the selected memory cell in step S31.

Further, in step S31, when a current flows between the drain 12 and thesource 13 of the selected memory cell, the threshold voltage of thememory cell is 0V or 1V. It is thus decided that the medium-order bit ofthe three bits of the storage status of this memory cell is “0”. Thedecided data is output immediately through the output I/F 8 in step S32.

On the other hand, in step S31, when the current does not flow betweenthe drain 12 and the source 13 of the selected memory cell, thethreshold voltage of the memory cell is 2V or 3V. It is thus decidedthat the medium-order bit of the three bits of the storage status ofthis memory cell is “1”. The decided data is output immediately viaoutput I/F 8 in step S33.

Further, in step S30, when the current does not flow between the drain12 and the source 13 of the selected memory cell, the threshold voltageof the memory cell is any one of 4V, 5V, 6V and 7V. Here, the three-bitdata designated by the threshold voltages of 4V and 5V are “100” and“101”; that is, the medium-order bit is “0” in both. Further, thethree-bit data designated by the threshold voltages of 6V and 7V are“010” and “011”; that is, the medium-order bit is “1” in both.Therefore, in order to decide the medium-order bit, the signalcontroller 6 instructs the voltage controller 3 to apply a referencevoltage of 5.5V to the control gate 19 of the selected memory cell instep S34.

Further, in step S34, when a current flows between the drain 12 and thesource 13 of the selected memory cell, the threshold voltage of thememory cell is 4V or 5V. It is thus decided that the medium-order bit ofthe three bits of the storage status of this memory cell is “0”. Thedecided data is output immediately via output I/F 8 in step S32.

On the other hand, in step S34, when the current does not flow betweenthe drain 12 and the source 13 of the selected memory cell, thethreshold voltage of the memory cell is 6V or 7V. It is thus decidedthat the medium-order bit of the three bits of the storage status ofthis memory cell is “1”. The decided data is output immediately viaoutput I/F 8 in step S33.

Further, in step S28, when the logical address signal input to the inputI/F 7 does not indicate an address in the range of [40 0000] to [7FFFFF], the logical address signal indicates an address in the range of[80 0000] to [BF FFFF]; that is, the physical address=(logicaladdress−[80 0000].) It is thus decided that the data to be read is thelowest-order bit of the three bits in step S35. In this case, areference voltage of 3.5V is applied to the control gate 19 of theselected memory cell. And, it is detected whether a current flowsbetween the drain 12 and the source 13 through the selected bit line 15and the sense amplifier 5 in step S36.

In step S36, when a current flows between the drain 12 and the source13, the threshold voltage of the memory cell is any one of 0V, 1V, 2Vand 3V. The three bit data designated by the threshold voltages of thesethreshold voltages are thus “000”, “001”, “010” and “011”. Therefore, itis impossible to specify the lowest-order bit at this stage. In order tospecify the lowest-order bit, the signal controller 6 instructs thevoltage controller 3 to apply a reference voltage of 1.5V to the controlgate 19 of the selected memory cell in step S37.

In step S37, when a current flows between the drain 12 and the source 13of the selected memory cell, the threshold voltage of the memory cell is0V or 1V. It is thus decided that the three-bit data specified by thesethreshold voltages are “000” or “001”. Therefore, in order to specifythe lowest-order bit, the signal controller 6 instructs the voltagecontroller 3 to apply a reference voltage of 0.5V to the control gate 19of the selected memory cell in step S38.

Further, in step S38, when a current flows between the drain 12 and thesource 13 of the selected memory cell, the threshold voltage of thememory cell is 0V. It is thus decided that the lowest-order bit of thethree bits of the storage status of this memory cell is “0”. The decideddata is output immediately via output I/F 8 in step S39.

On the other hand, in step S38, when the current does not flow betweenthe drain 12 and the source 13 of the selected memory cell, thethreshold voltage of the memory cell is 1V. It is thus decided that thelowest-order bit of the three bits of the storage status of this memorycell is “1”. The decided data is output immediately via output I/F 8 instep S40.

Further, in step S37, when the current does not flow between the drain12 and the source 13 of the selected memory cell, the threshold voltageof the memory cell is 2V or 3V. The three-bit data designated by thethreshold voltages of these threshold voltages are thus “010” or “011”.Therefore, in order to specify the lowest-order bit, the signalcontroller 6 instructs the voltage controller 3 to apply a referencevoltage of 2.5V to the control gate 19 of the selected memory cell instep S41.

In step S41, when a current flows between the drain 12 and the source 13of the selected memory cell, the threshold voltage of the memory cell is2V. It is thus decided that the lowest-order bit of the three bits ofthe storage status of this memory cell is “0”. The decided data isoutput immediately via output I/F 8 in step S39.

On the other hand, in step S41, when the current does not flow betweenthe drain 12 and the source 13 of the selected memory cell, thethreshold voltage of the memory cell is 3V. It is thus decided that thelowest-order bit of the components of the storage status of this memorycell is “1”. The decided data is output immediately via output I/F 8 instep S40.

Further, in step S36, when the current does not flow between the drain12 and the source 13, the threshold voltage of the memory cell is anyone of 4V, 5V, 6V and 7V. The three-bit data designated by the thresholdvoltages of these threshold voltages are thus “100”, “101”, “110” and“111”. Therefore, it is impossible to specify the lowest-order bit atthis stage. Therefore, in order to specify the lowest-order bit, thesignal controller 6 instructs the voltage controller 3 to apply areference voltage of 5.5V to the control gate 19 of the selected memorycell in step S42.

In step S42, when a current flows between the drain 12 and the source 13of the selected memory cell, the threshold voltage of the memory cell is4V or 5V. The three-bit data designated by these threshold voltages arethus “100” or “101”. Therefore, in order to specify the lowest-orderbit, the signal controller 6 instructs the voltage controller 3 to applya reference voltage of 4.5V to the control gate 19 of the selectedmemory cell in step S43.

Further, in step S43, when a current flows between the drain 12 and thesource 13 of the selected memory cell, the threshold voltage of thememory cell is 4V. It is thus decided that the lowest-order bit of thethree bits of the storage status of this memory cell is “0”. The decideddata is output immediately via output I/F 8 in step S39.

Further, in step S43, when the current does not flow between the drain12 and the source 13 of the selected memory cell, the threshold voltageof the memory cell is 5V. It is thus decided that the lowest-order bitof the three bits of the storage status of this memory cell is “1”. Thedecided data is output immediately via output I/F 8 in step S40.

Further, in step S42, when the current does not flow between the drain12 and the source 13 of the selected memory cell, the threshold voltageof the memory cell is 6V or 7V. The three-bit data designated by thethreshold voltages of these threshold voltages are thus “110” or “111”.Therefore, in order to specify the lowest-order bit, the signalcontroller 6 instructs the voltage controller 3 to apply a referencevoltage of 6.5V to the control gate 19 of the selected memory cell instep S44.

In step S44, when a current flows between the drain 12 and the source 13of the selected memory cell, the threshold voltage of the memory cell is6V. It is thus decided that the lowest-order bit of the three bits ofthe storage status of this memory cell is “0”. The decided data isoutput immediately through the output I/F 8 in step S39.

On the other hand, in step S44, when the current does not flow betweenthe drain 12 and the source 13 of the selected memory cell, thethreshold voltage of the memory cell is 7V. It is thus decided that thelowest-order bit of the three bits of the storage status of this memorycell is “1”. The decided data is output immediately via output I/F 8 instep S40.

As described above, in the second embodiment, the logical addresses inthe range of [00 0000] to [BF FFFF] are divided hieratically into anaddress space of relatively high access speed and an address space ofrelatively low access speed. Here, the address space of relatively highaccess speed is determined as an address space A₁ (logical addresses:[00 0000] to [3F FFFF]. Further, the address space of relatively lowaccess speed is further divided hieratically into two address spaces.That is, the address space of the medium access speed next to theaddress space A₁ is determined as an address space A₂ (logicaladdresses: [40 0000] to [BF FFFF], and the address space of the lowestaccess speed next to the address space A₂ is determined as an addressspace A₃ (logical addresses: [40 0000] to [BF FFFF], bothhierarchically.

Further, a partial space (logical addresses: [00 0000] to [3F FFFF])one-to-one corresponding to the address space formed by the physicaladdresses ([00 0000] to [3F FFFF]) within the logical addresses in therange of [00 0000] to [7F FFFF] is determined as the address space A₁ ofrelatively high access speed. Further, data in the address space A₁ isstored in the specific bit of the storage status of the memory cell,that is, the highest-order bit. Further, data in the address space A₂ ofthe access speed next to that of the address space A₁ is stored in themedium-order bit. Further, data in the address space A₃ of the accessspeed next to that of the address space A₂ is stored in the lowest-orderbit.

When the input logical address is included in the above-mentionedpartial space (i.e., logical addresses [00 0000] to [3F FFFF]), thislogical address designates data of the highest-order bit. It is thuspossible to immediately decide this highest-order bit data by a singledecision by use of the reference voltage of 3.5V. The decidedhighest-order bit data is then output. Further, when the input logicaladdress is not included in the above-mentioned partial space (i.e.,logical addresses [00 0000] to [3F FFFF]) but included in the addressspace (i.e., logical addresses [40 0000] to [7F FFFF]) adjacent to thepartial space, this logical address designates data of the medium-orderbit. It is thus possible to immediately decide this medium-order bitdata by two decisions by use of the reference voltages of 3.5V and 1.5or 5.5V. The decided medium order-bit data is then output.

Therefore, when the data of the highest-order bit is read, it ispossible to increase the access speed three times higher than that ofwhen the respective threshold voltages are checked by use of all thereference voltages. Further, when the data of the medium-order bit isread, it is possible to increase the access speed about 1.5 times higherthan that of when the respective threshold voltages are checked by useof all the decision voltages. Therefore, the data having the highestaccess frequency can be stored in the highest-order bits, the datahaving the medium access frequency in the medium-order bits, and thedata having a relatively low access frequency in the lowest-order bits.A programmer thus can operate the EEPROM as if a single-or double-stagehigh speed memory devices were provided. It is thus possible to readdata from the multilevel EEPROM in an extremely high efficiency.

The multilevel semiconductor memory device has been explained by takingthe case of the EEPROM of floating gate type memory cells. However,without being limited only thereto, it is possible to apply themultilevel semiconductor memory device, according to the presentinvention to MNOS type memory cells.

Further, without being limited to only EEPROM, the data reading methodaccording to the present invention can be applied to the case when themultilevel data stored in EPROM or PROM are read. Further, the datareading method according to the present invention can be applied to amask ROM whose storage status can be obtained by changing the thresholdvalues thereof on the basis of control of the concentration ofimpurities put in the channel regions of field effect transistors by ionimplantation.

The data reading according to the present invention can further beapplied to DRAMs (Dynamic Random Access memory). It can be understoodthat refreshing must be done after data reading in case of DRAMS.

Further, in the first and second embodiments, two or three bits arestored in a single memory cell. However, the present invention can beapplied to the case where four or more levels (i.e., two or more bits)are stored in a single memory cell. In particular, the effect of thepresent invention can be increased with increasing capacity of thememory cell.

As described above, the data reading methods in the first and secondembodiments are, after an address of a memory cell is decided, todetermine whether a current flows between a drain and a source of thememory cell by applying a judging voltage to a control gate of thememory cell having a specific threshold voltage to judge data stored inthe memory cell.

Not only this, data stored in a memory cell can be judged by comparingan output voltage of the memory cell with a predetermined judgingvoltage. This method will be explained with reference to FIG. 11.

A judging circuit shown in FIG. 11 is provided between the cell array 1and the multiplexer 4 shown in FIG. 1. In FIG. 11, a threshold voltageVth1 is applied to the inverting input terminal of a sense amplifier 43via first output buffer. The first output buffer includes an inverter 40and transistors 41 and 42. The threshold voltage Vth1 corresponds to alow-order bit D0 set in a memory cell 1 a of the memory cell array 1.Applied to the non-inverting input terminal of the sense amplifier 43via second output buffer is a judging voltage V47 set in a transistor47. The second output buffer includes an inverter 46 and transistors 44and 45.

When the threshold voltage Vth1 is smaller than the judging voltage V47,the output of the sense amplifier 43 becomes HIGH. Thus, the low-orderbit D0 is judged to be “1”.

Since the output of the sense amplifier 43 is HIGH, a transistor 52turns on, while a transistor 54 turns off due to the existence of aninverter 53 provided between both transistors.

A judging voltage V52 set in the transistor 52 is thus applied to thenon-inverting input terminal of a sense amplifier 48 via third outputbuffer. The third output buffer includes an inverter 51 and transistors49 and 50.

Further, a threshold voltage Vth2 corresponding to a high-order bit D1set in the memory cell 1 a is applied to the inverting input terminal ofthe sense amplifier 48 via first output buffer.

When the threshold voltage Vth2 is smaller than the judging voltage V52,the high-order bit D1 is judged to be “1” because the output of thesense amplifier 48 becomes HIGH. On the other hand, when Vth2 is greaterthan V52, the high-order bit D1 is judged to be “0” because the outputof the sense amplifier 48 becomes LOW.

Next, when the threshold voltage Vth1 is greater than the judgingvoltage V47, the low-order bit D0 is judged to be “0” because the outputof the sense amplifier 43 becomes LOW.

Since the output of the sense amplifier 43 is LOW, the transistor 52turns off, while the transistor 54 turns on due to the existence of theinverter 53. A judging voltage V54 set in the transistor 54 is appliedto the non-inverting input terminal of the sense amplifier 48 via thirdoutput buffer. Applied to the inverting input terminal of the senseamplifier 48 is the threshold voltage Vth2 via first output buffer.

When the threshold voltage Vth2 is smaller than the judging voltage V54,the high-order bit D1 is judged to be “1” because the output of thesense amplifier 48 becomes HIGH. On the other hand, when Vth2 is greaterthan V54, the high-order bit D1 is judged to be “0” because the outputof the sense amplifier becomes LOW.

As described above, 2-bit (4-level) data (00, 01, 10, 11) is judged. Thejudging circuit shown in FIG. 11 can be applied to a four-level (or more) memory cell by increasing the number of sense amplifiers and judgingvoltage applying circuits according to the number of data bits.

Further, the scope of the present invention includes the following case:the program codes of software for achieving the functions as disclosedby the preferred embodiments according to the present invention aresupplied to a system or a computer connected to various devicesactivated so as to achieve those functions. Further, the above-mentioneddevices are activated in accordance with a program stored in the systemor the computer (CPU or MPU).

Further, in this case, the program codes themselves of the software canachieve the functions of the preferred embodiments according to thepresent invention. The program codes themselves and means for supplyingthe program codes to the computer, such as a storage medium 31 shown inFIG. 1 for storing the program codes are included in the scope of thepresent invention.

That is, the program codes stored in the storage medium 31 are read by arecording and reproducing apparatus 30 shown in FIG. 1 connected to thesignal controller 6 via input I/F 8, so that the computer constitutingthe signal controller 6 can be activated. Further, as the storage medium31 for recording these programs and codes, there are a floppy disk, ahard disk, an optical disk, a magneto-optic disk, CD-ROM, a magnetictape, a non-volatile memory card, a ROM, etc.

As described above, according to the present invention, even ifmultilevel data stored in a single memory cell is lost, it is possibleto execute the error correction effectively.

Further, according to the present invention, since data of higher accessfrequency can be read at high speed according to the input logicaladdresses, it is possible to shorten the access time markedly in dataread operation.

1. A method of reading data stored in a semiconductor device having atleast one multilevel memory cell provided so as to correspond to aphysical address converted from an input logical address, the cellhaving a control gate, a source and a drain, the cell storing at leastthree levels of data each, the data being expressed by data componentsof two-dimension or more; comprising the steps of: preparing a judgingvalue for specifying at least one of the data components; and applying avoltage corresponding to the judging value to the control gate todetermine whether a current flows between the source and the drain whenthe logical address is included in an address space A1 that correspondsto an address space including the physical address.
 2. The methodaccording to claim 1, wherein the cell stores 2^(n) levels of data eachexpressed by data components (X1, X2, . . . , Xn) of n-th dimension(n≧2), the data component X1 having data of the logical address includedin the address space A1, further comprising the steps of: preparing afirst judging value for specifying at least the data component X1;specifying the data component X1 by means of the first judging valueamong data components corresponding to the input logical addressincluded in the address space A1; and outputting the data component X1specified by means of the first judging value among data componentscorresponding to the input logical address included in the address spaceA1.
 3. The method according to claim 2, further comprising the steps of:preparing judging values for specifying the data components (X2, . . . ,Xn) having data of logical addresses included in address spaces (A2, . .. , An) close to the address space A1, the data components (X2, . . . ,Xn) having the data stored sequentially in the order of closeness to theaddress space A1; specifying a data component Xk (k=1, 2,. . . , n), byk-time specifying operation, by means of the judging values inaccordance with an address space including an input logical address; andoutputting the data component Xk.
 4. A computer readable medium storingprogram code for causing a computer to read data stored in asemiconductor device having at least one multilevel memory cell providedso as to correspond to a physical address converted from an inputlogical address, the cell having a control gate, a source and a drain,the cell storing at least three levels of data each, the data beingexpressed by data components of two-dimension or more; comprising: firstprogram code means for preparing a judging value for specifying at leastone of the data components; and second program code means for applying avoltage corresponding to the judging value to the control gate todetermine whether a current flows between the source and the drain whenthe logical address is included in an address space A1 that correspondsto an address space including the physical address.
 5. The computerreadable medium according to claim 4, wherein the cell stores 2^(n)levels of data each expressed by data components (X1, X2, . . . , Xn) ofn-th dimension (n ≧2), the data component X1 having data of the logicaladdress included in the address space A1, further comprising: thirdprogram code means for preparing a first judging value for specifying atleast the data component X1; fourth program code means for specifyingthe data component X1 by means of the first judging value among datacomponents corresponding to the input logical address included in theaddress space A1; and fifth program code means for outputting the datacomponent X1 specified by means of the first judging value among datacomponents corresponding to the input logical address included in theaddress space A1.
 6. The computer readable medium according to claim 5,further comprising: sixth program code means for preparing judgingvalues for specifying the data components (X2, . . . , Xn) having dataof logical addresses included in address spaces (A2, . . . , An) closeto the address space A1, the data components (X2, . . . , Xn) having thedata stored sequentially in the order of closeness to the address spaceA1; seventh program code means for specifying a data component Xk (k=1,2, . . . , n), by k-time specifying operation, by means of the judgingvalues in accordance with an address space including an input logicaladdress; and eighth program code means for outputting the data componentXk.